An improved belief propagation algorithm for detecting mesoscale structure in complex networks
نویسندگان
چکیده
منابع مشابه
An Agent-Based Algorithm for Detecting Community Structure in Networks
We present a simple stochastic agent-based community finding algorithm. Our algorithm is tested on network data from the Zachary karate club study, data from Victor Hugo’s Les Miserables , and data obtained from a musical piece by J.S. Bach. In all three cases, the algorithm partitions the vertices of the graph sensibly.
متن کاملfault location in power distribution networks using matching algorithm
چکیده رساله/پایان نامه : تاکنون روشهای متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روشها در شبکه توزیع به دلایلی همچون وجود انشعابهای متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تکفاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...
An Algorithm for Detecting Community Structure of Complex Networks based on Clustering
There are considerable interest in algorithms for detecting community structure, which is fundamental for analyzing the relationship between structure and function in complex networks. In this paper, after the introduction of some traditional approaches for detecting community structure and data mining clustering algorithms, we propose Mapping Vertex into Vector(MVV) algorithm, which can conver...
متن کاملAn Fpga Implementation Belief Propagation Decoding Algorithm
Low Density Parity Check (LDPC) codes are one of the best error correcting codes that enable the future generations of wireless devices. In this paper we have presented an FPGA based self error checking & correction system with higher capability. We implemented the error correction algorithms such as belief propagation & bit flip algorithm. The number of error corrected is simulated using Xilin...
متن کاملAn Improved Constraint-Propagation Algorithm for Diagnosis
Diagnosing a system requires the identification of a set of components whose abnormal behavior could explain the faulty sys tem behavior. Previously, model-based diagnosis schemes have pro ceeded through a cycle of assumptions -* predictions observations assumptions-adjustment, where the basic assumptions entail the proper functioning of those components whose failure is not esta blished. He...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chaos: An Interdisciplinary Journal of Nonlinear Science
سال: 2020
ISSN: 1054-1500,1089-7682
DOI: 10.1063/1.5097002